ELEMENTARY DIVISORS OF SPECHT MODULES 
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1. Introduction and statement of main results 

The irreducible representations of the symmetric groups and their Iwahori-Hecke 
algebras have been classified and constructed by James [6] and Dipper and James [2] , 
yet simple properties of these modules, such as their dimensions, are still not known. 
Every irreducible representation of these algebras is constructed by quotienting out 
the radical of a bilinear form on a particular type of module, known as a Specht 
module. The bilinear forms on the Specht modules are the objects of our study. 

One way of determining the dimension of the simple modules would be to first 
find the elementary divisors of its Gram matrix over Z[q, q^ 1 ] and then specialize. 
This would also give the dimensions of the subquotients of the Jantzen filtrations 
of the Specht modules over an arbitrary field; see [7]. In general, such an approach 
is not possible because, as Andersen has shown, Gram matrices need not be di- 
agonalizable over Z[q, q -1 ]; see [1, Remark 5.11]. We also give some examples of 
non-diagonalizable Specht modules in section 7. 

Let G(A) be the Gram matrix of the Specht module S(X). Then the first result in 
this paper shows that G(A) is diagonalizable if and only if G(A') is diagonalizable, 
where A' is the partition conjugate to A. Moreover, if G(A) is divisibly diagonalizable 
(that is, G(A) is equivalent to a diagonal matrix diag(di, . . . , d m ) such that di 
divides dj+i, for 1 < i < m), then so is G(A'). In this case we can speak of 
elementary divisors and we show how the elementary divisors of G(A) and G(A') 
determine each other. This is a g-analogue of the corresponding result for the 
symmetric group [8]. 

We next consider the elementary divisors for the hook partitions. We show that 
when A = (n — k, l fc ), for < k < n, the Gram matrix G(A) is always divisibly 
diagonalizable over 1\q, q~ ], and we determine the elementary divisors. Again, this 
is a g-analogue of the corresponding result for the symmetric groups [8], however, 
the proof in the Hecke algebra case is more involved and requires some interesting 
combinatorics. 



2. The Hecke algebra and permutation modules 

Fix a positive integer n and let 6 n be the symmetric group of degree n. 
Let R be a commutative domain and let q be an invertible element in R. 



2000 Mathematics Subject Classification. 20C08, 20G05, 33D80. 

Key words and phrases. Specht modules, elementary divisors, hook partitions. 

1 



2 



MATTHIAS KUNZER AND ANDREW MATHAS 



The Iwahori-Hecke algebra of & n with parameter q is the unital associative 
algebra with generators Ti, T2, . . . , T„_i and relations 

(Ti-q)(Ti + l) = forl<i<n, 

TjTj = TjTi for 1 < i < j - 1< n - 1, 

TiT i+ iTi = T i+1 TiT i+1 for 1 < i < n - 1 . 

Let ri = (i, i + 1), for z = 1, 2, . . . ,n — 1. Then {n, r 2 , . . . , r„_i} generate 6 n 
(as a Coxeter group). If to G <3„ then ty = ■ ■ ■ for some ij with 1 < ij < n. 
The word w — r il . . . r ik is reduced if k is minimal; in this case we say that w has 
length k and we define £{w) = k. 

If ri t . . . ri k is reduced then we set T w — Ti t ■ ■ ■ Ti k . Then T w is independent of 
the choice of reduced expression for w; see, for example, [10, 1.11]. Furthermore, 
,yf is free as an i?-module with basis { T w \ w £ 6„ }. 

A composition fi of n is a sequence of non-negative integers (/ti,/i2 5 • ■ • ) that 
sum to n. If, in addition, [ii > [12 > • ■ • > then /1 is a partition of n. 

Let /jbea composition of n and let 6^ be the associated Young subgroup. Then 
Jf? (6/j.) = (T w I w £ &H } is a subalgebra of . Given a (right) J^(6 M ) -module V, 
wc define the induced Jf-module 

Let X> M = { d £ & n I £(dri) > £(d) for all r, € 6 P } be the set of distinguished right 
coset representatives of 6 M in & n . Then, as an i?-module, 

Ind;J (e(i) (y)= V®T d 
dev^ 

by [2, Theorem 2.7]. 

Let x^ = J2wee„ T w Tncn T w x^ = x^T w = q^x^ for all to G 6 M . The trivial 
representation of J^f(&^) is the free i?-module 1 M = i?x M . 

Let y M = E^ee^-?)"^ 7 ^- Thcn ^ - = (-l)^y^ for all tw e 6„. 
The sign representation of ^(6 M ) is the free i?-module £^ — Ry^- 

For any composition fi we define the permutation module M(p) = Ind^g^ (1 M ) = 
x^J^. Then M(/u) is free as an i?-module of rank [6„ : 6 M ] with basis { ar M T<j | G 2? M }. 
The Jf-action on M(/x) is determined by 

f g^T d , if ^(rfr,) > £(d) and rfr, £ 

a^T* = ^ a^T^, if ^(rfr,) > £(d) and rfr, G © M , 

[^T^ + (q - l)x^T d , otherwise. 

Note that if £{d ri ) < £{d) then dr t £ X> M . 

Let * : ,yif — > be the i?-linear map on Jf? determined by — T w -i , for all 
w £ & n . This defines an i?-algebra anti-automorphism on Jf? of order 2. 

The module M(p) carries a symmetric bilinear form ( , ) M given by 

iy( a ), if a = 6, 



otherwise, 



for a, 6 G P M . It follows from the formulae above that the form ( , ) M is associative 
in the sense that 

(xh,y) li = (x^h*)^ 
for all x, y £ M(fj,) and all h £ JF. 
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We will need two dualities on the category of right J^-modules. Both of them 
come from involutions on . The first duality comes from the involution * defined 
above. The second is induced from the automorphism # : — ► ffi which is the 
iMinear map on 3tf determined by T* = {-q) l{w) T-\, for all w e 6„. It is 
straightforward to check that preserves the relations in and, hence, that it is 
an i?-algebra automorphism of order 2. Note that the involutions # and * commute. 

If V is an ^-module let V* be its i?-linear dual. Then V* becomes an Jff- 
module by letting (</> ■ g)(v) := <£(<*), where cf> e V* , v e V and £ e J4? . With the 
according operation on morphisms, this defines a contravariant self-equivalence on 
the category of Jf-modules. 

If V is an Jf? -module let V* the -module with underlying i?-module V and 
operation := v-£#, where v e V and £ e Jf. With the identical operation on 

morphisms, this defines a covariant self-equivalence on the category of ^-modules. 



3. Specht modules 

We recall some well-known facts due to Dipper and James [2] . 

Let A = (Ai, A 2 , . . . ) be a composition of n. The diagram of A is the set [A] = 
{ G N 2 | 1 < j < \i }. We identify the diagram of A with an array of boxes in 
the plane. For example, if A — (4, 3, 2) then 



[A] 



The conjugate of A is the partition A' = (A' l7 A' 2 , . . . ), where A^ ■ = { i > 1 | A, > j } 
for all j; that is, A' is the partition of n whose diagram is obtained by interchanging 
the rows and columns of the diagram of A. 

Formally, a A-tableau is a bijection t : [A] — ► {1, 2, . . . , n}; however, we will think 
of a A-tableau as a labelling of the diagram of A by the numbers 1,2, ... ,n. Ac- 
cordingly, we will speak of the rows and columns of a tableau. For example, 



f 


2 


3] 


f 


3 


5] 


1 


4 


5| 


4 


■5 


5 


2 


4 


5 


2 


3 





and 



2 


3 


4 


f 


■5 





are all (3, 2)-tableaux. 

A tableau is row standard if in each row its entries increase from left to right. 
A tableau is standard if it is row standard and in each column its entries increase 
from top to bottom. Let Std(A) be the set of standard A-tableaux. 

All of the tableaux above are row standard; however, only the first two tableaux 
are standard. 

The initial A-tableau t A is the standard A-tableau which has the numbers 1,2, ... ,n 
entered in order from left to right, and then top to bottom, along its rows. The 
terminal A-tableau tA is the standard A-tableau which has the numbers 1,2, ... ,n 
entered in order from top to bottom, and then left to right, along its columns. Of 
the (3, 2)-tableaux above, the first is t^ 3,2 ) and the second is t(3,2)- 

The symmetric group 6„ acts from the right on the set of A-tableaux by per- 
muting their entries. If t is a A-tableau let d(t) be the unique permutation such 
that t = t x d(t). In particular, we set w\ = d(i\). 

We remark that 2? M = { d(t) | t is a row standard /i-tableau } . 

Suppose that A is a partition of n and let z\ — x\T wx y\i. The Specht module is 
the submodule 5(A) = z x .^ of M(A). 
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Let S(X) 1 - = {x e M(A) | (x,y) = for all y e 5(A) }. As ( , )\ is associative, 
S(X) 1 - is an -submodule of M(A). More precisely, S(X) 1 - is the kernel of the 
Jf? -linear map 



where h € Jf. 

By restricting the bilinear form ( , )\ on M(A) we obtain a bilinear form on 
S{\). If i? is a field then D(A) = 5(A)/5(A) n S(X) 1 - is either zero or absolutely 
irreducible. Moreover, all of the irreducible Jf-modules arise uniquely in this 
way [2, Theorem 5.2]. 

Before we can give a basis of S(X) we need some more notation. If t is a A- 
tableau let t' be the A'-tableau obtained by interchanging the rows and columns 
of t. For example, (t A )' = tA' and (tx)' = t A . Finally, if t is a standard A-tableau 
let v t = z\T d{v) . 

3.1 (Dipper-James [2, Theorem 5.6]) The Specht module 5(A) is free as an R- 
module with basis { Vt | t € Std(A) }. 

We call { v t | t e Std(A) } the Dipper-James basis of 5(A). Let n A = # Std(A) be 
the number of standard A-tableaux. Then, as an i?-module, 5(A) is free of rank n\. 

Fix an ordering of Std(A) and let 



be the Gram matrix of the bilinear form ( , )a, with respect to the Dipper- James 
basis. The matrix G(X) depends on the choice of ordering on Std(A); however, 
all of the quantities that we are interested in will be independent of this choice. 
We remark that detG(A) has been explicitly computed by Dipper and James [3, 
Theorem 4.11]. 



Given an integer m > 1, an mxm matrix A with coefficients in R is diagonalizable 
if there exist matrices 5 and T in GL m (i?) such that SAT is a diagonal matrix. The 
matrix A is divisibly diagonalizable if SAT = diag(c?i, . . . , d m ) is a diagonal matrix 
such that di divides di+i in R, for 1 < i < m. If A is divisibly diagonalizable 
and SAT = diag(rfi, . . . , d m ) satisfies this condition, then we call d\, . . . , d m the 
elementary divisors of A. 

Given A G R mxm 7 we let Ik(A) be the ideal of the k x k minors of A, for 
1 < k < m. Note that for B E R mxm i we have I k {AB) C I k (A) and I k (BA) C 
h{A). Hence for S,T e GL m (R), we have I k (A) = I k (SAT). Therefore, if A is 
divisibly diagonalizable with resulting diagonal elements d\, . . . , d m , then I k (A) = 
I/j;(diag(c?i, . . . , d m )) is the principal ideal generated by did? • • • d k - This shows that 
the resulting diagonal entries are independent, up to multiplication by units, of the 
choice of the diagonalizing matrices. In other words, the elementary divisors of a 
divisibly diagonalizable matrix are well-defined modulo units. 

Whether or not A is diagonalizable, the ideals I k (A) C R are invariant under the 
equivalence relation A ~ SAT. It would be interesting to consider the equivalence 
classes within { A e R mxm | I k (A) = J k for 1 < k < m } for a fixed tuple (J,) of 
ideals of R. 



M(X) — - 5(A)* ; 



x\h 



(x x h, -) A 




4. DlAGONALIZABILITY AND ELEMENTARY DIVISORS 
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If R is a principal ideal domain then every matrix A 6 Rrnxm j g divigjbiy di- 
agonalizable by the elementary divisor theorem. The resulting diagonal matrix is 
known as the Smith normal form. 

Now the Laurent polynomial ring T\q,q^ x \ is not a principal ideal domain and, 
in fact, there are strict inclusions of the set of divisibly diagonalizable matrices in 
the set of diagonalizable matrices, and of the set of diagonalizable matrices in all 
matrices with coefficients in Z[q, q^ 1 ]. For example, the matrix A = (''g 1 +1 ) 
is diagonalizable, but not divisibly diagonalizable because h(A), the ideal of R 
generated by the entries of A, is not principal. 

Proving that a matrix is not diagonalizable is slightly harder. For example, we 
claim that the matrix B = ('q 1 ^) is not diagonalizable over Z[q, g -1 ]. To see 
this, notice that over Q[q, q^ 1 } the matrix B has elementary divisors 1 and (q + l) 2 . 
Therefore, if B is diagonalizable over Z[g,q _1 ] then one of these diagonal entries 
must be a unit in Q[q, q~ x ]; that is, of the form aq b with a, b 6 Z. Reducing modulo 
2 this shows that one of the elementary divisors of B over F 2 [<;, is zero or a 
unit. However, this is a contradiction because the elementary divisors of B over 
F 2 [g, <z -1 ] are q + I and q + 1. 

In proving that certain Gram matrices G(A) are divisibly diagonalizable over 
Z[q, we shall make use of the following simple lemma. 

4.1. Lemma. Let A be an m x m matrix with coefficients in R, and suppose that 
there exist invertible matrices S,Te GL m (i?) such that 

td\ &12 ... bim\ 

d 2 ... b 2m 

SAT = 

\0 •■■ d m J 

where d\\d 2 \ ■ ■ ■ | d m and di divides bij for all j . Then A is divisibly diagonalizable 
and d\,d 2 , . ■ ■ ,d m are the elementary divisors of A. 

Proof. The matrix SAT can be written as the product of diag(e?i, . . . , d m ) with a 
matrix in GL m (i?). □ 

As we saw with the non-diagonalizable matrix ( 9 q +1 ) above, the requirement 
that di divides bij for all j is not superfluous. 

5. Elementary divisors for conjugate partitions 

Let R = Z[q, g -1 ]. Let A be a partition of n. In this section we relate the Gram 
matrices G(A) and G(A'). We start with some mild generalizations of some results 
about Specht modules which were proved by Dipper and James [2] over a field. 

Recall that if Y is a submodule of an i?-free module X then Y is pure if the 
quotient module X/Y is i?-free. 

5.1. Lemma. Suppose that X is a partition. Then the Specht module 5(A) is a pure 
submodule of M(A). 

Proof. Using the Dipper-James basis of S'(A), and the basis {x\Td d G T>\ } of 
M(A), suitably ordered, the matrix representing the embedding 5(A) — - M(X) 
Z[g, g -1 ] -linearly becomes triangular with Is on the diagonal [2, Theorem 5.8]. □ 

5.2. Corollary. The map M(A) — - S(X)* is surjective. 
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Proof. The map 5\ is the composition of the map 

M (A) — M(\)* ■ £ I " <£,->a 
with the dual of the inclusion map S(X) — ►- M(A). This is surjective by (5.1). □ 

Let a(\) = £)i>i(* - l)Ai = X^>i ( A 2 *)- Note tnat a M = ^(^o,A')> where w ,A' 
is the unique length of longest clement in &y. The next lemma is well known; see, 
for example, [13, Prop. 2.2]. We include a proof for completeness. 

Recall that automorphism and the corresponding operation on the module 
category of Jif, were defined at the end of section 2. 

5.3. Lemma. We have xf — q a( - x '^yx and yf = q~ a( - x '^x\. 

Proof. As # is an involution the two equalities are equivalent, so we prove only 
the first. For any integer i, with 1 < i < n, we have xfT t = (x\Tf)# = —xf. 
Write xf = J2 w ee x a wT w , for some a w E Z[q, q -1 ]. Comparing coefficients on both 
sides of the equation xfTi = —xf shows that a WTi = (—q)a w for each w that has 
a reduced expression ending in r^; compare [10, Cor. 1.7]. Hence, scalar 
multiple of y x . Then T# o = (— l)^ Wa - x ^T Wa A plus a linear combination of T v where 

v e 6\ and £(v) < £(w .\). Therefore, comparing the coefficient of T Wo x in xf and 
yx gives the result. □ 

Recall that S{\) = z x ^, where z x = xxT Wx y x >. The importance of z x , and the 
irrcducibility of S(X) in the semisimple case, follow from the following simple fact. 

5.4 (Dipper— James [2, Lemma 4.1]) Suppose that w E & n . Then 



xxT w yx> = 



±q a z x , if w E & X w x &x' 
0, otherwise, 



for some integer a. 

The proof of this result amounts to the observation that 6a H w&x'W^ 1 = {1} 
if and only if w G & x w\&\'- 

5.5. Lemma (The Submodule Theorem). If U is a pure submodule ofM(X), then 
S(X) CU orU C S(X)- 1 -. 

Proof. For all u G U, we have uy x > — ct u z x for some a u G Z[q, g -1 ] by (5.4). 

Case 1: a u = for all u E U . Therefore, if u E U and h E J$? then we have 
(u,z x h) x = (uh*y X ',x x T wx )x, since y* x , = y x >. But uh* E U, so uh*y x > = and 
u E 5(A)- 1 . Hence, £7 C ^(A)- 1 . 

Case 2: a u ^ for some u E U. Now ?7 9 ut/a' = a u z x implies zx E U since 
[7 C M x is a pure submodule. Therefore, S{\) CU. □ 

Note that the right ideal yx'T~ x x x J^ is isomorphic to S(X)# via £ I — >- £#. Com- 
posing left multiplication by yx>T~ x with this isomorphism, and using Lemma 5.3, 
we obtain a surjective ^ '-linear map 

M(A) = zaJ*" — 5(A') # ; x A /i I — *- z x > ■# /i , 

where /i G Jf. 
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5.6. Lemma. We have Kern 9\ = S(X) ± . This induces an isomorphism 

S(X'f 4± 5(A)* ; zy ■# h I— <x A /i,-) A , 

where h G J$?. 

Proof. Both Kern6> A and 5(A) 1 - are pure submodules of M(A). Over Z[g, both 
5(A') # and 5(A)* are free of rank n A , so it suffices to prove that Kern# A C 5(A)- 1 . 
By (5.5) this is equivalent to showing that 5(A) % Kcrn# A . So it is enough to show 
that z\9\ ^ 0. The bilinear form ( , )y is associative, so 

(z x 9x,xy)y = q~ aW (zyT~ x \xy,xy)x' 

Now, zy — J2ve6 x (~ c t)~ e ^ Xx 'Tw x ,v, where each w x >v is a distinguished coset 
representative for &x'- In contrast, T~ x is equal to T Wy plus a linear combi- 
nation of terms T u , where u G 6 n with l(u) < l(wy). Thus (zy ,xyT~ x )x> = 
(xx>T Wx ,,xx>T Wx ,)x = q e( - w >'l Hence, (z A A , z A ,) A , ^ 0. 
A comparison of the short exact sequences 

— - Kern (9 A — - M(A) 5(A') # — - 

and 

— - 5(A)- 1 — - M(A) 5(A)* — - 

yields the isomorphism ipx ■ D 

For each node (i,j) G [A] , we let hij = (A* —j) + (X'j — i) + 1 be the corresponding 
hook length and set hx(q) = j)e[A] [^«j]<j- The nex * l cmma follows from results 
of Murphy [11]. 

5.7. Lemma. We have ZxT'^zx = q n - aW h x (q)z x . 

Proof. For the purpose of this proof, we may assume R = Q(q). By [11, p. 510- 
511], there exists an element \I>*^ = T Wx , + J2e(v)<e(w x ,) r vT v G Jf?, for some r v G R, 
such that 

zx^* lx = q n - a ^ +e(w ^hx(q)Ex , 
where E x is a primitive idempotent such that Exffl — z x ffl — 5(A). In particular 
Exzx = z x . (Note that zx — zxt in Murphy's notation; see [11, p. 496, p. 498].) 

Note that T" 1 = q~ e ^T Wx , + Ee(v)<i(w x> ) r v?v, for some r v G R. Now, 
if £(v) < £(wy) then v g* Gywy6x, so yx>T v xx = (xxT^yy)* = by (5.4). 
Consequently, zxT v zx — 0. Therefore, 

zxT-^zx^q- e{w ^zxT Wx ,zx 

= q- e ^Z X ^lzx 
= q n - a ^hx(q)ExZx 
= q n - a ^hx(q)zx . 

□ 
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Consider the M '-linear map 



5(A) 5(A)* ; c I *■ 



5.8. Lemma. TTie composition 



5(A) 5(A)* ^S- 5(A') # 5(A')*< # 5(A) 



is egua? to scalar multiplication by (— q)^ w ^')q n a ( A ) a ( A ">h\{q). 

Proof. The element za is mapped via 7a to (z\,—)\, which is mapped via ipx 1 
to z x > •# T„, a 2/a' = zx>T# x yf,, which in turn goes to (z\,T* x yf,, -) A via 7$, and 
finally to 

zx •# T Wx ,y x T*y* = (- g )<0»v) g -«(V) z A T"> A 

= (-q) £ ("'v) (? «-«(A)-a(A')/ lA ( (? ) ZA 

via (V'v) -1 ) by Lemma 5.7. □ 

Let 7 m be the m x m identity matrix. Recall that «a = # Std(A) is the dimension 
of the Specht module 5(A). 

5.9. Proposition. Suppose that X is a partition of n. 

(1) TTiere exist invertible matrices A,Be GL„ A (Z[g, q -1 ]) sucft tfftai 

G(A) ■ A • G(A') ■ B = h x (q) ■ I nx . 

(2) G(X) is diagonalizable to the diagonal matrix D if and only if G(X') is 
diagonalizable to the diagonal matrix h\(q)D^ 1 . 

(3) G(A) is divisibly diagonalizable if and only if G(A') is divisibly diagonal- 
izable. In this case, the product of the i th elementary divisor of G(A) and 
the (n\ + 1 — i) th elementary divisor of G(A') is equal to h\(q). 

Recall that elementary divisors are only well defined up to a unit in Z[q, q^ 1 }: 
the same is true of their product in (3). 

Proof. (1) The R- linear map 7a is represented by the matrix G(A) with respect to 
the Dipper-James basis and its dual basis. Thus the assertion follows by (5.8). 

(2) If G(A) = SDT with S,T e GL„ A (Z[g,q- 1 ]) and D G Z[q, g- 1 ]"* xn * is 
a diagonal matrix, then G(A') = A- 1 T- 1 (h x (q)D- 1 )S- 1 B- 1 . Since G(A') has 
coefficients in Z[g, q -1 ], so does h\(q)D^ 1 . 

(3) Repeat the argument of (2). □ 



We remark that all of the results in this section hold more generally when the 
Hecke algebra .^f is defined over an integral domain R such that J^f <g>ij Q is 
semisimple, where Q is the field of fractions of R. (We need semisimplicity over Q 
only when we apply Murphy's results in the proof of Lemma 5.7.) In particular, 
Proposition 5.9 holds when R = Flq^q^ 1 ] and F is any field. Notice that G(A) is 
always diagonalizable in this case because F[g,<7 _1 ] is a principle ideal domain. 
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6. The elementary divisors for hook partitions 

Throughout this section we fix an integer k, with < k < n, and consider the 
Specht module S(\), where A = (n — k, l fe ). We will show that G(A) is divisibly 
diagonalizable by explicitly constructing two bases of 5(A) which transform G(A) 
into the form of the matrix in Lemma 4.1. In particular, this will allow us to 
determine the elementary divisors of 5 (A). 

The Specht module 5(A) is defined as a submodule of the permutation module 
M (A); however, to compute the elementary divisors we will work inside a different 
permutation module. 

By definition, 5(A) = x x T Wx yyJif = X(n-k,i>>)Tw (n _ kAk) y(k+i,i"-i<- 1 )- We first 
need to understand the permutation w\ = W( n _ kl k) a little better. This requires 
some new notation. For integers non-negative i and j define 

1, if i = or j = 0, 

nri +1 ...rj, if < z < j, 
Tin-i.-.Tj, ifi>j>0, 

and set Tij = T Ti j . Next, let a and b be non-negative integers such a + b < n. If 
either a = or b = then set w a ,b = 1. If both a and b are non-zero then define 
w a ,b = (?"a+h-i,i) h > then one can check that, in two-line notation, 



w a ,b 



/ 1 2 ... a a+1 a + 2 ... a + b \ 
{ b+l b + 2 ... a + b 1 2 ... b )' 



It is not hard to see that w^^ =w a \ and that w a ,b = ^o,o+6-i^a-i,6 and £{w a .b) — 
i(r a ,a+b-i) +t(w a -i,b); sec [4]. Consequently, 

W a ,b = r a ^ a +b-ir a -l,a+b-2 ■ ■ ■ ^1,6 = ri ;0 r 2 , a +2 ■ ■ ■ n,a+b-l 

with the lengths adding in both cases. Hence, £(w a ,b) = ab. 

The permutation w^ n _k,i k ) 1S essentially one of these permutations because 

(I 2 ••• n-k n-k + 1 ••• n \ 

W ("- fc > lfc ) - U k + 2 ■■■ n 2 ••• Jfe + 1 J' 

Hence, W(„_ fc ,i fc ) = r n -k,n-ir n -k-i,n-2 ■ ■ -r 2 ,k+i, with the lengths adding. So 

r ^ w ( n -k i k ) — k,n— 1 • • • -^2,fc+l} 

Notice also that T Wn _ kk = T w ^_ k lk) Ti tk . 

If w G &(k,n-k) — &k x &n-k then we write w — (u,v), where u G & k and 
v G 6(ife,n-fe) are the unique permutations such that w = uv = vu. Set 

X(k\ n -k) = J/(fc,i»-*)a;(i*,n-fe) = X] {—Q)~ e ^ u>> T uv . 

Then it is easy to see that Rx^ n _ k ) is an (6^)-module on which the subal- 
gebras Jf(& k ) and Jf (6(1*, n -fc)) act via their sign and trivial representations, 
respectively. Let 

M(fc|n-fc) = Ind^[g^_ fc)) (ite (fc | n _fc)) S ar (fc |„_ fc) . 
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As in section 2, the induced module M(k\n— k) is free as an i?-module with ba- 
sis {x( fc |„_ fc )Td | d G £>(fc,n-fc) }• Furthermore, M(k\n—k) possesses a natural non- 
degenerate associative bilinear form ( , )(k\ n -k) which is determined by 

, rp rp \ _JV ( "\ ii U = V, 

\ x (k\n-k) 1 u, X(k\ n -k) 1 v ){k\n-k) — \ _ „ 

10, otherwise, 

for u,v G T^(k,n-k)- Donkin [5] calls M(k\n— k) a trivial source module. 

Let y' k+1 = 1 + £ } =1 (- <Z )-'"- fe - 1 r fej = 1 - q- l T k + g" 2 ^,^! + • • • + (-q)- fe T M . 
This is a sum over the right coset representatives of & k in &k+i- Consequently, it 
follows that J/(fc+i,in-*-i) = 2/(fe.i"- fc )yfc+i- The reason for introducing the module 
M(fc|n— fc) is the following result. 

Given a non-negative integer k > 1 let [fc] 9 = 1 + g + • • • + a* -1 and [k]' q = 
[l] q [2] q ■ ■ ■ [k] q . Notice that if q = 1 then [fc]i = fc and = k\. 

6.1. Proposition. Lef A = (n — k, l fe ). The map 

7T fe : 5(A) — > M(k\n-k) ; z x h i — ► aj(fe|«-fc)2/fe-i-i^ 
is an injective -module homomorphism. Moreover, 

(x,y) x = g^ 2 "- 3 ^ 1 )^]^^),^))^,^^, 

/or all x, y G S(X). 

Proof. By definition, 5(A) = x^ n _ kl k-^T Wx y^ k+1 ^-k-i^Jf . As remarked above, 
w n -k,k — W( n _ k ^k^ri^ with the lengths adding. Therefore, since n t k S &\>, 

X{ n -k,i'') T w (n _ kAk) y(k+i,in-k-i) = (-^) k X( n . k sk)T w ^_ kik Ti^y(k+i^-k-i) 

= {^) kx (n-kS k )Tw n -k,kV(k+l,l"'- k - 1 ) 

= {-l) k T Wn _ kk X( 1 k n _ k) y( k+11 -a- k -i- ) 
= (-l) k T Wn _ kk X( 1 k tn _ k )y( kyln -k)y k+1 
= {-^) k T Wn _ kk x {k \ n _ k) y k+1 . 

Therefore, tt(x) = {-l) k T~^_ k k x, for all x G 5(A). As T Wn _ k k is invertible, the 
first claim now follows. 

To prove the second claim we first suppose that R = 7L\q,q~ x \. If x,y G 5(A) 
then, by extending scalars, we may assume that x and y are elements of 5(A)q/ 9 ) = 
5(A) Z fq ig -ii <S> Q(q). Now 5(A)q( 9 ) = 7t(5(A)q( 9 )) is irreducible so, up to a scalar, 
there is a unique associative bilinear form on 5(A)q( 9 ). To determine this scalar it 
is enough to compare the two inner products on z x and n(z x ). Using associativity, 

(z\,z x )\ = (x\T Wx yx>,x x T Wx yx>)\ = {x x T Wx y 2 x , ,x x T Wx ) x 

= q-( k i 1 Xk + l}- q (x x T Wx y x ,,x x T Wx } x 

= q-( k i 1 ){k + l}[ ^ (-q)- i{v) (x x T WxV ,x x T Wx ) x 
vee x , 

= g l(2n-3fc-3) [& + 1] ! - 
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Similarly, 

(ir(zx),Tr(zx)) {kln _ k) = {x {k \ n - k) y' k+1 ,x {k]n _ k) y' k+1 ) {k]n _ k) = q~ k [k + l] q 

This proves that (x,y) x = 9* (2 "~ 3fc_1) [fc]gM^)My))(fc|n-fc) , for all x,y e 5(A) 
when R = U[q,q^ x \. The general case now follows by specialization. □ 

6.2. Corollary. Suppose that A = (n — k, l k ). Then [k]' q divides (x,y)\, for all 
x,y e 5(A). 

Let 5'(A) = tt(5(A)) = x {kln _ k) y' k+1 Jf. Then 5'(A) ~ 5(A) by the Proposition. 
We will work with 5'(A) in what follows rather than working with 5(A) directly. 
As a first step we need a basis of 5' (A). For any A-tableau t define 

v[ = n(v t ) = X( k \ n _ k )y k+1 T d ( t ,y 

The Dipper-James basis of 5(A), (3.f), combined with Proposition 6.1, give us 
the following. 

6.3. Corollary. The module 5'(A) is R-free with basis {v[ | t <G Std(A) }. 

In order to exploit this basis we introduce another type of tableaux. For our 
purposes we could get by using (fc, n — A:)-tableaux; however, we use the notation 
from the theory of trivial source modules. 

The diagram of (k\n— k) is the ordered pair of diagrams [k\n — k] = ([k], [n — k]). 
A (k\n— fc)-tableau is a bijection from [k\n — k] to {1,2, . . . ,n}. Once again, we 
will think of a (k\n~ /c)-tableau as being a labelling of [k\n — k]. Accordingly, we 
will write a (k\n— fc)-tableau as an ordered pair (a|b), where a and b are suitable 
labcllings of the diagrams of the partitions (k) and (n — k) respectively. We refer 
to a and b as the first and second components of (a|b). 

A (k\n— /c)-tableau (a|b) is (row) standard if the entries in a increase from left to 
right and the entries in b increase from left to right. Let Std(fc|n — k) be the set of 
standard (k\n— A:)-tableaux. For example, the standard (l|3)-tableaux are 

([I] |2|3|4| ), (j2j |1|3|4| ), (j3j |l|2|4| l and (\J\ | 1 1 2 | 3 | V 

Let l( k \ n - k ) be the standard (k\n— /c)-tableau with 1, . . . , k entered in order, from 
left to right, in the first omponent and the numbers k + 1, . . . , n in the second. The 
first of the tableaux above is t^ 1 ' 3 ). 

Two (k\n — fc)-tableaux (a|b) and (s|t) are row equivalent if a and s contain the 
same entries up to reordering (in which case, b and t also contain the same set of 
entries). As with ordinary tableaux, the symmetric group acts from the right on 
the set of (k\n~ /c)-tableaux. If (a|b) is a (k\n— fc)-tableau we define d(a|b) to be 
the unique permutation such that (o|b) = #l"~ fe 'd(a|b). Then (o|b) and (s|t) are 
row equivalent if and only if d(a|b) = wd(s\t) for some w e &( k , n ~k)- Consequently, 

©(fc,„- fc) = {d(o|b)|(o|b)GStd(fc|n-fc)}. 

So the standard (k\n — fc)-tableaux index a basis of M(k\n— k). 

For furture reference, notice that if (a|b) is a standard (k\n — fc)-tableau then 
£(d(a\b)) is equal to the number of pairs of integers (i, j) where i appears in a, j 
appears in b and i > j. This follows because if w € & n then l{w) is equal to the 
number of pairs a < b with i = a w > j — b w , and the entries in a are the images of 
under d(a|b), whereas the entries in b are the images of k + 1, . . . , n. 



12 



MATTHIAS KUNZER AND ANDREW MATHAS 



For any (fc|n— fc)-tableau (a\b) define cc( a |b) — x (k\n-k)Td( a \b)- Here we do not 
assume that (a|b) is standard. The following lemma is easily verified. 

6.4. Lemma. Suppose that < k < n. 

(i) M(k\n— k) is free as an R-module with basis {x( a |(,) | (a|b) £ Std(fc|n— k) }. 

(ii) Suppose that (a|b) £ Std(fc|n— k) and 1 < i < n. Then 



X{ a \b)Ti 



— a;( a | f,) , if i and i + 1 are both contained in a, 

<7X( a | b ), if i and i + 1 are both contained in b, 

X( .| b .), if i is in a and i + 1 is in b, 

A x { ai \bi) +{<1- l>(a|b), otherwise, 



where (Oj|bj) = (a| b)r;. 

The action of Jf on M(fc|n — fc) is completely determined by (ii). 

We now show how to write the basis {v' t } of S"(A) in terms of this basis of 
M(k\n — k). To do this, if t is a A-tableau and (a|b) is a (k\n— fc)-tableau write 
(a|b) — < t if (a|b) is standard and all of the entries in a are contained in the first 
column of t. Finally, if (a|b) -< twe set J t (a| b) = i, the index of (a|b) in t, if the 
number in row i of t does not appear in a. 

6.5. Lemma. Suppose that t is a standard \-tableau. Then 

v [= ]T (-i) fc + 1 - / '(°i b ) <z W))-^ i ( '))x (a | ( , ) . 

(a|6Ht 

Proof. First consider w 1a . Looking at the definitions we see that 

v' tx = x {k \ n _ k) y' k+1 = x ti k\n-k) (l - (f x T k + g- 2 T fc;fe _i h {-qy k T k ^ 

(a|b)Xt A 

As £(d(tx)') = e ( d (t X ')) = and £(d(a\b)) =k + l- h x (a\b), when (o|b) -< t A , the 
Lemma follows in this case. 

Now suppose that t is an arbitrary standard A-tableaux. If t ^ l\ then we can 
find another standard A-tableau s and an integer i in the first column of s such 
that t = sri and £(d(tj) = (-{d(s)) — 1. (That is, t > s where > is the dominance 
order on tableaux; see, for example, [10].) Therefore, by induction, 

< = <T l= (-l) fe+1 - /s(0|6) ? £(d(5 ' )K£(d(0|b)) x (0 | b) T t . 

(o|b)^s 

Since s and t are standard, i is in the first column of s and the first row of t and i + 1 
is in the first row of s and the first column of t. Therefore, if (a\b) -< s then the 
entries in the first component of (o|b)ri are still in increasing order and the entries 
in the second component are in increasing order unless i and i + 1 both appear in b. 
So, £(d(a\b)ri) — £(d(a\b)) + 1 and by Lemma 6.4(h) we have 

Q x (a\b)> if i an d i + 1 both appear in b, 
x (a\b)m otherwise. 

In the first case, when i and i + 1 both appear in b, we have that (a|b) -< t. Also, 
that £{d(t'))-e{d(a\b)) = t{d(s'))-t{d(a\b)) + l and I t {a\b) = I s {a\b) so x [a \ b) has 
the required coefficient in v[. 



x (a\b) T i 
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In the second case, i appears in a and i + 1 appears in b, so (an\bn) = (a\b)n -< t, 
Ii(ari\bn) = I s (a\b) and i{d(i')) -£(d{a\b)) = £{d(s')) -£(d{a\b)) + 1. Hence, once 
again, x^^. has the predicted coefficient in v[. 

As there are exactly k standard (k\n — fc)-tableaux (a|b) satisfying (a|b) -< t, 
this completes the proof. □ 

In order to compute the elementary divisors of S(X) we need a second basis 
of 5' (A). Let 

n — k — 1 

Xn-k = 1 + Ti H h Ti >n _fe_i = ^2 Tij. 

3=0 

(Note that rip = 1.) As with y' k+1 , we have x^ n _ kS k^ = x^ ln _ k _ 11 k-i- j x n ^ k . Now, 
for any standard (n — k, l fe )-tableau t we define 

. I v'. n if n appears in row I of t, 

[v tX x n - k T d ^, otherwise. 

We remark that it is not obvious that the set of elements { w[ | t G Std(A) } is a 
basis of <S"(A). We will prove this below. 

Lemma 6.5 gives an explicit description of the basis {v[}. We need to do the 
same for the basis {w[}, and for this we need some more notation. If t is a standard 
A-tableau let t* — t(l, n). If (a|b) is a (k\n — fc)-tableau write (a|b) -< n t if (o|b) -< t 
and n is contained in b. Finally, if n appears in the first row of t then we define 
(cit |bj) to be the unique standard (k\n — /c)-tableau such that (d^bt) -< t* and n 
appears in b*[. So (o*|b*) -< t* and (a^ |bj) -< t. 

6.6. Lemma. Suppose that t is a standard X-tableau and that n appears in the first 
row oft. Then 

w' t = (-l) k q 2n - 2k - 3 x (a , lb , ) + Yl r ^x (a \ b) , 

(o|b)-<„t* 

for some scalars r a b G Z[<7, 

Proof. We now argue by downwards induction on t beginning with t = t;\, this is 
an unpleasant calculation. Now, 

W 't\ = x {k\n-k)y'k+lTl,n-lTn-2,l = (~ 1 ) k X{k\n-k) J/fc+l^fc+l.n- \T n -2, 1 

since X( k \ n _ k )y' k+1 = £(i* )n _fc)2/(fc+i,in-*-i)- Therefore, using the definitions to- 
gether with the braid relations, 

w [ x = (-l) k x (k\n-k)y'k+lTn-l ■ ■ ■ T k+2 T k+ i tTL -iT kt i 

= (-l) fe .T( fc |„_ fc )T n _i . . . T k+2 y k+1 T k+ i t n-iT kA 

= <f~ k ~ 2 X(k\n-k)y'k+l T k+l,n-lTk,l 
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ft 

-l)V- fc - 2 * (fc | n _ fc) {l + ^(-g) j - fe - 1 T feJ }T fe+1 ,„_ 1 T fe , 1 

k 

-l) fe 9"- fe - 2 a;(fe |„_ fc) {9"- fe - 1 +^(-^- fe - 1 T fe , j T fe+1 ,„_ 1 }T fe;1 

i=i 
fc 

_l)fe g »-2fe-3^ (fc|n _ fe) | 9 n Tfe>i+ ^ ( _^ Tfe; . Tfe+iiTfc+2;n _ i j 

i=i 
fc 

-l) fe gr"- 2fe - 3 a;( fc | n _ fe )|g n T fe; i + y^(-g) 3 r fc+ i ! ir fc+ i J - + irfc+2,rt-l| 

i=i 
fc 

-1) gr"- '- 5 x [k[n _ k) {cfT kil ^(-^+ 1 T fc , 1 T fc+lj+1 r fe+2 ,„_ 1 } 

fe+i 

-l) k q n - 2k - 3 x (k \ n -k)T k ,i{q n - £(-g) J 'T fc+lij T fc+2 , n _i}. 



j=2 



Now, t (fc| ™ fc V fci i = ( | 2 1 ■ ■■ I fc +T| 1 1 1 1 fc + 2 1 ■ ■ ■ I n | ) = (a* | b* ) and, consequently, 



1 1 .7 1 fc + 2 1 ■ ■ ■ | n - 1 1 ) , for 



t (fe|n k )r kA r k+lj r k+2 , n -i = ( I a I I ; I I I fc +TTTTI 
j = 2, . . . , k + 1. This completes the proof for w[ x . 

Now suppose that t is an arbitrary standard A-tableau which has n in its first 
row. Then d(t') G 6(i,n-2,i) so d(t') and (l,n) commute and ^(d(t')(l, n)) = 
^(rf(t')) +£(l,n). Therefore, w[ = w' t T^iy To complete the proof now argue by 
induction, as in the proof of Lemma 6.5; we leave the details to the reader. (Indeed, 
this shows that r j, = ±q a for some integer a.) □ 

For convenience we now write ( , ) = ( , ){k\n-k)- I n terms of the standard basis 
of M(k\n — k), the bilinear form ( , } on M (k\n — k) is determined by 



{X(a\b),X( s \i)) 



y(d(a|b» if ( a |b) = (s|t), 



I 0, otherwise, 
for standard (k\n — fc)-tableaux (a|b) and (s|t). 

6.7. Corollary. Suppose that s and t are standard X-tableaux which have n in their 
first row. Then 

j- 2„-2fc-3+W)) ifs = i 

{W , V t ) = < 

10, otherwise. 
Proof. By Lemma 6.5 and Lemma 6.6 we have 

v' s = (— l) fc+1_Jr£,(as|bs) <? £(d(s ' ))_ ^ (ci(as|bs)) ^(a |b ) 

(a 3 \b 3 )-is 



and, by Lemma 6.6, 



w{ = (-l) k q 



fc„2n-2fc-3 



x (at\K) + X! r a t b t X( at \ bt) . 
(a t |btH„f 
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Now, all of the tableaux appearing in w[ have 1 appearing in their second compo- 
nent. In contrast, the only tableau in v' s which has 1 in its second component is 
the tableau (o*|b*). Therefore, 

( (_ 1 )l+/ t (a t *|bt) g 2n-2fe-3+<(d(t')) ) jf s = t, 

[0, otherwise. 

Finally, the sign vanishes when s = t because 7t(a*|b*) = 1 . □ 

We need one more result before we can produce the elementary divisors of 5(A). 

6.8. Lemma. Let (a A b A ) be the unique standard (k\n — k)-tableau which has the 
numbers n — k + 1, . . . , n in a\. Then 



w[ x = {-l) k q^')[q-^<\ b+ ^[n-k] q x (a 



xK) 

n — k—1 



+ E (-i) w .»wv(« E wm}- 

(a|b)^t A 3=0 



Proof. By definition w[ x — v'^Xn-k- Also, c?((t A )') = d(t\>) = w\> so, by Lemma 6.5, 

w [x=v[xx n _ k = E (-l)^ 1 - 7 *^ 0165 ^ -^- 16 "^^)^-* 
(a|b)^t A 

= E (-l) fc+1 -^ A(a|b) ^ ( ^' } ^ (d(a|l,)) -(a| b ) (l + r x + - - - + ^^^fc^i) . 
(a|f>)-<t* 

Let (a\b) be one of the tableaux appearing in this sum. If (a\b) ^ (a^ |b^ ) then 1 is 
contained in o and all of the numbers 2, 3, . . . , n — k are contained in b. Therefore, 
(d|b)rij is standard and a;( a |b)Tij = X( a \t,) ri ., for < j < n — k — 1. On the other 
hand, %r a +\b+)Ti,j = <l' x ( a +\b+)i for < j < n — fc — 1. This completes the proof of 
the Lemma. □ 

This result has two useful Corollaries. 
6.9. Corollary. Suppose that t ^ t A is a standard (k\n — k) -tableau. Then 

K*X> = o. 

Proof. By Lemma 6.8, if xut^-j appears in w' iX then all but one of the entries in a 
are contained in {1, n — k + 1, . . . , n}. On the other hand, by Lemma 6.5, if X( a |(,) 
appears in v[ then all of the entries in o are contained in the first column of t. 

Suppose now that t ^ t A . Then, by the last paragraph, X/ a +i b +\ cannot appear 
in v[ and the only way that the inner product (w' t x , v[) can be non-zero is if the set 
of numbers in the first column of t is of the form T — {l,j, n — k + 1, . . . ,n} \ {m}, 
for some integers j and m with 1 < j < n — k and n — k < m < n. Let (a|b) be the 
standard (k\n — fc)-tableau whose first component contains exactly the numbers 
in T\ {j} and let (s|t) = (a\b)r ld -L Then (a|b) -< t A , / t (a|b) - 2 and 7 t (s|t) = 1. 
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Also £(d(s\t)) = £(d(a\b)) +j — 1, so £(a|b)T\,j-i = x (s|t)- Therefore, by Lemma 6.5 
and Lemma 6.8 and the remarks above, 

v[ = (-l) k q e ^{q- e ^ s ^x {slt) - q- e(d{alb)) x {alb) ) + other standard terms 
and 

w [ x = g £ (™A')-«(<i( cl l(>))^ C( ,. |t) + z (o | b) ) + other standard terms, 

where none of the "other standard terms" appear both in v[ and in w' tX ■ Conse- 
quently, (w' tX , v' t ) = 0. Hence, (w' tX , v[) — whenever t ^ t A as claimed. □ 

6.10. Corollary. Suppose that I is a standard (n — k, l k )-tableau and that n does 
not appear in the first row of i. Then {w' i ,v[} = q k ( n ~ k ~ 2 )[n] q . 

Proof. Recall that if t is a standard A-tableau then rf(t')d(t) _1 = u>\>, with the 
lengths adding; this is well-known and is easily proved by induction on the domi- 
nance order for tableaux. Therefore, 

(w' t ,v[) = {w[ x T d ( t ),X( k \ n _ k )y' k+1 T d ( t ,- ) ) = (w[ A ,a;( fe |„_ fe) yfc +1 T d ( t / ) T d * (t) ) 
= (w[x,x {k \ n _ k) y' k+1 T d{t x>)) = (w[x,v' t x). 

Hence, it is enough to consider the case where t = t A . 

Suppose that t = t A . Then, by Lemma 6.5 and Lemma 6.8, 

(w[x,v' iX ) = q^){q-Wi\ b t))[n k] q + ]T g-W))}. 

(o|b)^t A 
(a|b)#(a+|b+) 

Using the remarks before Lemma 6.4 it is not hard to see that £(d(a > [\b1^)) = 
k(n - k) and that £{d{a\b)) = (k - l)(n - k) + 2 - h(a\b), whenever (a\b) -< t A and 
(a|b) + (a+|b+). Therefore, 

fe+i 

(w[x ,v[x)= q ^x^ q -Hn-k) [n _ k]q+ J2 q -(k-l)(n-k)-2+i j 

i=2 

= q ^x')-Hn-k) | [n _ k]q + q n-k q ^ 

As £(w\>) = k(n — k — 1) the result follows. □ 

Finally, we can prove the main result of this section. 

6.11. Proposition. Suppose that A = (n— fc, l k ), for some k with < k < n. Then 
the Gram matrix G(A) of S(\) is divisibly diagonalizable over 7L\q,q~ x \ with ( n ~ ) 
elementary divisors equal to [k]' q and with the remaining (^-T) elementary divisors 
being equal to [k] q [n] q . 
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Proof. By Proposition 6.1 the Gram matrix G(A) of 5(A) is equal to [k]' q times the 
Gram matrix of 5' (A). Therefore, by Lemma 4.1 it is enough to show that there is 
an invertible diagonal matrix D such that 

G'(A) = ((w'vi)) =£>■ ( [ r * V 

where 7 is a (™~ 2 ) x (™~ 2 ) identity matrix and U is a (™~ 2 ) x (™~ 2 ) upper tri- 
angular matrix with l's down its diagonal. Here we order the rows and columns 
lexicographically with respect to the entries in the first column of s and t. Because 
D is invertible its non-zero entries are all of the form ±q m , for some integer m. 

By Corollary 6.7, the rows of G'(A) which are indexed by those tableaux which 
have n in their first row have the required form. This accounts for the identity 
matrix in the top half of the Gram matrix G'(A). 

Next, suppose that s is a standard (k\n — fc)-tableau and that n does not appear 
in the first row of s. If s = t x then (w' s ,v' t ) = 0, for all t ^ s, by Corollary 6.9. 
If s 7^ t x then there exists an integer i, 1 < i < n, such that l(d(s)ri) < £(d(sj). 
Therefore, 

(w' s ,v' t ) = (w' sr .Ti,v' t ) = (w' sr .,v' t Ti). 

It follows that (w' s ,v' t ) = if t appears before s in our chosen ordering of Std(A). 
Finally, if t does not appear before s then [n] q divides (w' s ,v' t ) by Corollary 6.10. □ 

Notice, in particular, that the Gram matrix calculation in the proof of the Propo- 
sition implies that {w' t | t G Std(A) } is indeed a basis of S' (A). 

Proposition 6.11 also gives the decomposition numbers of 5(A) (by inducing the 
corresponding principal indecomposable modules); however, as these are already 
known we leave these as an exercise for the reader. We will, however, give one 
application of this result. 

Let 7T : 5(A) — >5'(A) be the isomorphism of Proposition 6.1 and for each stan- 
dard A-tableau t let w t = n^ 1 (w' t ). Then { w t | t G Std(A) } is a basis of 5(A). 
Then, in the case where 5(A) is not irreducible, the proof of Proposition 6.11 also 
gives a basis for the simple module D(X). More precisely, we have the following. 

6.12. Corollary. Suppose that R is a field, that [k] q ^ and that [n] q = 0. Then 
5(A) is not irreducible and a basis of D{\) = S(X)/(S(X) ± (~l 5(A)) is given by 

{ w t + (S(X) 1 - n 5(A)) | t e Std(A) and n in first row of t } , 

and a basis of S(X) fl5(A) is given by { wt \ t € Std(A) and n is in first row of t} . 

7. Some counterexamples 

Let R = Z[<7, <z -1 ]. We write the m th cyclotomic polynomial in q as $ TO = & m (q)- 

Andersen remarked that in general the Gram matrix G(A) is not diagonalizablc 
[1, Remark 5.11]. We give two examples of this kind. 

Note that G(A) is divisibly diagonalizable over Z( p )[q, for all but finitely 
many primes p. In fact, it suffices to exclude the primes occurring in the denomi- 
nators of the entries of the matrices used to diagonalize G(A) over Q[q, q^ 1 ]. 

We record the elementary divisors in "jump notation" . That is, we write 



fl Si /3 Si 

mi ►- to 2 *- m 3 



— - m. 
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to indicate that the matrix has the elementary divisor /i with multiplicity mi, 
the elementary divisor /i/ 2 with multiplicity 77i 2 , • ■ • , and the elementary divisor 
/ 1 ' ' ' fs with multiplicity m s . 

7.1. Example. Let A = (3, 3, 2). The elementary divisors of G(3, 3, 2) over 
are given by 



$4 ®3&5 

1 — - 20 — - 20 • 



over F 2 [g, q x ] they are given by 



— ^ 1 — -20 — -20 — - 1 ; 

and, putting q = 1, over Z they are given by 

2 3 3-5 

— -21 — -21 . 

We claim that G(3, 3, 2) is not diagonalizable over Z( 2 )[g, <7 -1 ]- To see this suppose 
that it is diagonalizable. Then, considered as an element of Z(2)[q, any result- 
ing diagonal entry must contain the factor (q + 1) with exponent 2. Considered as 
an element of F 2 [<7,<7 -1 ] the factor (q + 1) can occur only with even exponent in 
such a diagonal entry. But this is not the case, so we have a contradiction. 

This claim in particular implies that G(3, 3, 2) is not diagonalizable over Z[q, q ]■ 
We remark that the comparison of the elementary divisors over Q[g,<z -1 ] and 
over Z yields a contradiction to diagonalizability over Z( 2 )[#, <7 _1 ], too. 

7.2. Example. Let A = (4,2,1,1). The elementary divisors of G(4, 2, 1,1) over 
are given by 

<1>2 ^2 &4 ^7 &4 ^2 

— - 14 — - 1 — - 30 — - 30 — - 1 — - 14 ; 



<t>, $2 *7 < e , 2 "t; 
14 1 — - 30 — - 30 — - 1 14 



4>2 *4 *7 *4 *2 

13 — - 2 — - 30 — - 30 — - 2 — - 13 



over F 2 [g, q : ] they are given by 

*2 

— -14^-1 

over ¥ 3 [q, q^ 1 ] they are given by 

— -13 — -2 

and, putting q = 1, over Z they are given by 

2 2 2 7 2 2 

— - 14 — - 31 — - 31 — - 14 

We claim that G(4, 2,1,1) is not diagonalizable over Z( 2 ) [q, q -1 ]. Again, by way 
of contradiction suppose that it is diagonalizable. In F 2 [g, q ], 14 of the resulting 
diagonal entries contain the factor (q+1) with exponent 1. Therefore, in Z( 2 ) [q, 
14 of them contain the factor (q + 1) with exponent 1 and the factor (q 2 + 1) with 
exponent 0. Similarly, in F 2 [g, q -1 ], 14 of the resulting diagonal entries contain the 
factor (q + 1) with exponent 7. Thus in Z( 2 ) [q 1 q~ x ], 14 of them contain the factor 
(q+ 1) with exponent 3 and the factor (q 2 + 1) with exponent 2. Hence in F 2 [g, 
no other diagonal entry can contain (q + 1) with odd exponent. But in F 2 [g, q^ 1 ], 
there is a diagonal entry containing (q+1) to the power 3 and another containing 
it to the power 5 so, again, we have a contradiction. 

We claim that G(4, 2,1,1) is not diagonalizable over Z( 3 ) [q, q^ 1 ]. Assume it 
to be diagonalizable. In Z( 3 )[g, q^ 1 ], 14 of the resulting diagonal entries contain 
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(q + 1) with exponent 1. This contradicts the fact that in ¥s[q, q~ 1 }, only 13 of 
them contain (q + 1) with exponent 1. 

Both claims independently imply that G(4, 2,1,1) is not diagonalizable over 
■L[q,q- 1 ]. 

We remark that the comparison of the elementary divisors over Q[(/,<7 _1 ] and 
over Z yields a contradiction to diagonalizability over Z( 2 ) [q, q~ ], too. 

Finally, we give a (non-exhaustive) list of elementary divisors of some divisi- 
bly diagonalizable Gram matrices for non-hooks, calculated using Gap 3 [12] and 
Magma [9]. We omit the respective conjugate partition; compare (5.9). 



n 


A 


Momentary divisors of G(A) 


4 


(2,2) 




5 


(3,2) 


1 # 3 # 4 


6 


(4,2) 


1 *4 *2 *5 




(3,3) 


3> 2 $3 cE> 4 




(3,2, 1) 


1 <5 3 * 5 $ 3 


7 


(5,2) 


1 *5 *3«6 ^ 




(4,3) 


1 # 3 # 4 * 5 




(3,3, 1) 


t£> 2 <I>3 <I>5 <E>4 

►■ 6 ►■ 2 ►■ 12 ►■ 1 


8 


(6,2) 


1 *3^6 c ^2 ^7 




(5,3) 


1 ^^4^*2^ *5 *6 ^ 




(4,4) 


*2 $3 *4 *5 


9 


(7,2) 


1 $7 *4*8 

19 7 1 




(6,3) 


1 $ s $ 6 $ 3 $ 7 

►■ 21 19 1 6 1 




(5,4) 


1 $3 # 4 $5 i> 6 

1 15 18 7 1 



We do not know an example of a Gram matrix 67(A) that is diagonalizable over 
Z[g, (7 _1 ], but not divisibly diagonalizable. 

For a general partition A, we can not decide whether 67(A) is diagonalizable over 
Zfe.g" 1 ]. 
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